THE RANDOM CONDUCTANCE MODEL WITH 
CAUCHY TAILS 



MARTIN T. BARLOW AND XINGHUA ZHENG 

Abstract. We consider a random walk in an i.i.d. Cauchy-tailed 
conductances environment. We obtain a quenched functional CLT 
for the suitably rescaled random walk, and, as a key step in the 
arguments, we improve the local limit theorem for p" 2t (0,y) in 
[BD09, Theorem 5.14] to a result which gives uniform convergence 
for Pn2 t (x, y) for all x, y in a ball. 



In this paper we will establish the convergence to Brownian motion 
of a random walk in a symmetric random environment, in a critical 
case that has not been covered by the papers [BC091 lBD09| . We begin 
by recalling the 'random conductance model' (RCM). We consider the 
Euclidean lattice Z d with d > 2. Let E d be the set of non-oriented 
nearest neighbour bonds, and, writing e = {x, y} e E d , let (/x e ,e G Ed) 
be non-negative i.i.d. r.v. on [1, oo), defined on a probability space 
(Q,F). We write /i xy = fi{ X)V } = fi yx , let /i xy = if x ^ y, and set 

f^x = ~^2iy fJ'xy- 

We consider two continuous time random walks on Z d which jump 
from x to y ~ x with probability /i xy / [i x . These are called in [BD09J 
the constant speed random walk (CSRW) and variable speed random 
walk (VSRW), and have generators 

(0.1) C c (u)f{x) = v x {uj)- l Y,^)U{y) - f{x)), 

y 

(o.2) c v (u)f(x) = J2^)(f(y) - /(*))• 

y 

We write X for the CSRW, and Y for the VSRW. Thus X jumps out 
of a state x at rate 1, while Y jumps out at rate \i x . We will abuse 
notation slightly by writing for the laws of both X and Y started 
at x G 7j d in the random environment (fj, e (u)). Since the generators of 
these processes differ by a multiple, X and Y are time changes of each 
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other. More explicitly, as in [BC09] define the clock process 



(0.3) S t = p Ya ds, 

Jo 

and let A t be its inverse. Then the CSRW can be defined by 

(0.4) X t = Y At , t > 0. 

In the case when fi e G [0,1], and P(// e > 0) > p c {d), the critical 
probability for bond percolation in Z d , the papers [BP07 1 lMat08| prove 
that both X and Y satisfy a quenched functional central limit theorem 
(QFCLT), and that the limiting process is non-degenerate. The paper 
[BD09j studies the case when \i e G [1, oo), and proves that for P-a.a. ui 
the rescaled VSRW, defined by 

(0.5) Y t (n) = n~ l Y nH , t > 0, 

converges to (ayWt,t > 0), where W is a standard Brownian motion, 
and ay > 0. It is also proved there that S t /t — ► E/i G [1, oo]. It 
follows from (10. that the CSRW with the standard rescaling 

X^'V = n- l X nH , t > 0, 
converges to acW ', where 



oy I 'y / 2d¥,fi e , ifE/i e <oo, 
0, if E/i e = oo. 



If EyU e = oo it is natural to ask if a different rescaling of X will give a 
non-trivial limit. In the case when d > 3, /x e G [1, oo) and there exists 
a G (0, 1) such that 

(0.6) P(yU e > u) ~ — as it — > oo, 

then [BC09] proves that the process 

x (n,a) = n -l Xn3/au t > 0, 

converges to the 'fractional kinetic motion' with index a. (For details of 
this process, and its connection with aging see [BCM06l lBC07l lB~C08j.) 
These papers leave open the case when a = 1. In this paper we assume 
that (n e ) satisfies (10.61) with a = 1; for simplicity we take c = l/(2<2), 
so that /x e satisfies 

(0.7) P(^ e > 1) = 1, 



(0.8) P(/x e > u) ~ — as u — > oo. 

_f / Ub 
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We define the process 

(0.9) X t (n) =n- l X n2(logn)t , t>0. 

Our main theorem is: 

Theorem 1. Let d > 3, and assume that \i e satisfies (10.711 and (10.81) . 
ThenforF-a.a. uo, (X^ n \ P°) converges in D([0, oo); M. d ) to a{W , where 
<T\ = o~v/V2 > 0, and W is a standard d- dimensional Brownian- 
motion. 

As in |BC09| we prove this theorem by using (10 .41) and proving con- 
vergence of a rescaled clock process. Let 

(0.10) Sl n) = — — [ nt »y s ds; 

n 1 logn J 

then it is easy to check that if is the inverse of then 

(0.11) xl n) = Y%, t>0. 

It follows that to prove Theorem CD it is enough to prove 

Theorem 2. Let d> 3, and assume that \i e satisfies (10 .71) and ( jO .8H . 
ForF-a.a. u, under the law P°, 

(0.12) (S\ n \t > 0) => (2t,t > 0) on C([0,oo);R). 

Remark 1. For A G [l,oo) let = A2 ^ A Jq 1 fiy s ds. Then if n < 
A<(n+1), 

^ 2 log^ _ o( n ) < „(A) < (w + l) 2 log(ri + 1) _ („+i) 

(n + l) 2 log(n + 1) t — t — n 2 logn 

It follows that the convergence ( 10T2D holds for (S t (A) , t > 0) a>i, and 
hence Theorem CD extends to (X^)\>i '■= (A _1 X A 2( logA -) t ) A >i. 

As in |BC09| . the result is proved by estimating the growth of the 
clock process S tl < t < n 2 T. Since the limit of the processes 
is deterministic, overall this case is much easier than when a G (0, 1): 
after suitable truncation it is enough to use a mean-variance calcula- 
tion. There is however one respect in which this case is more delicate 
than when a < 1. When a < 1 it turns out that the main contribution 
to S n 2 T is from visits by Y to x such that en 2 ^ a < jj x < s~ l n 2 l a - see 
Sections 5 and 7 of [BC09J. When a = 1 one finds that each set of 
edges of the form Ei = {e : 2 t ~ 1 n < \i e < 2*n}, i = 1, . . . , logn, has a 
roughly comparable contribution to S n 2 T: so a much greater range of 
values of [i e need to be considered. 
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To motivate the proof, consider the classical case of a sum of i.i.d. r.v. 
&, with P(& > t) ~ r 1 . We have that if 

[nt] 

(0.13) ^"^(nlogn)- 1 ^^ 

i=i 

then sup 0<t<T — t| — > in probability. Let <Zj = i(logi)^ where 
/? G (1,2), and $ = &l(&> ai )- Then ^Pfc 7^ £•) converges, so it is 
enough to consider the convergence of 

[nt] 

(0.14) Vf^logn)- 1 ^- 

i=i 

A straightforward argument calculating the mean and variance of 

[nt] 

(0.15) Mi n) = (n\ogn)- 1 J2(C-m 

i=\ 

then gives convergence of U^ n \ (Note that one does not have a.s. 
convergence, since P(max 2 n-i<j<2« Ci > 2 n log2 n ) ~ c/n.) 

The equivalent arguments in our case rely on good control of the 
process Y . Define the heat kernel and Green's functions for Y by 

POO 

(0.16) V 1{x,y) = P*{Y t = y), g w (x,y) = p»{x,y) dt. 

Jo 

We extend these functions from 7L d x Z d to M. d x M. d by linear interpo- 
lation on each cube in R d with vertices in Z d . Let W be a standard 
Brownian motion on M d , and let W t * = oyWt, so that VT* is the weak 
limit of the processes Y^ n \ Let 

(0.17) fct(x) = (2ira 2 v )- d ^exp(-\x\ 2 /2a 2 v ) 

be the density of the W*. 

A key element of the arguments is the following strengthening of the 
local limit theorem for p^ 2 +(0, y) in |BD09l Theorem 5.14] to a result 
which gives uniform convergence for p^2 t (x, y) for all x, y in a ball. 

Theorem 3. Let d > 2, and assume /i e satisfies ( |0.7j) . For any e > 0, 

< 5 < T < 00 and K > 0, we have the following F-almost sure 
uniform convergence: 

1 <liminf inf inf ^H^ny) 



1 + E n^oo 6<t<T \x\,\y\<K k t (x,y) 

n d p^2 t (nx,ny) 

+ oo 5<t<T \x\,\y]<K k t {X,y) 



(0.18) < limsup sup sup y fy — !— ^ < 1 + e. 



RCM WITH CAUCHY TAILS 5 

This result is proved in Section 11.11 
Notation. We write 

B(x,r) = {y E Z d : \x—y\ < r}, and B^(x,r) = {y E R. d : \x—y\ < r}. 

If e = {x e ,y e } E Ed, we write e E B(x,r) if {x e ,y e } C B(x,r). We will 
follow the custom of writing / ~ g to mean that the ratio f /g converges 
to 1, and / x g to mean that the ratio f/g remains bounded away from 
and oo. For any a, b E R, a A b : = min(a, b) and a V b := max(a, b). 
Throughout the paper, c, C, Ci, C etc. denote generic constants whose 
values may change from line to line. 

Remark 2. One can also consider the more general case when the tail 
of \x e satisfies 

(log it J 

P(/i e > u) ~ c as u — > oo, 

u 

where p > — 1 (so that E/x e = oo). Define for t > 

(„) f ^ _1 ^n2(io g n)i+pt when p > -1, 
[ n X n 2 (loglogn )i when p = -1. 

Then using the same strategy as in this article one can show that for 
P-a.a. uj, (Jfw,P°) converges to a (multiple of a) Brownian-motion. 

1. Preliminaries 

1.1. Heat kernel: Proof of Theorem [H We collect some known 
estimates for p^(x, y) and g^(x, y) which will be used in our arguments. 

Lemma 4. Let r\ E (0, 1). There exist random variables U x (x E Z d ) 
and constants Ci such that 

P(£4 > n) < ciexp(-c 2 n r? ). 

(a) [BD091 Theorem 1.2(a)] There exists C3 > such that for all x,y 
and t, 

P nx,y)<c 3 t- d / 2 . 

(b) |BD09l Theorem 1.2(b)] // \x - y\ V Vt > U x , then 

c^t~ d ^ exp(— c^\x — y\ 2 /t) when t > \x — y\, 

C4exp( — c$\x — 2/|(l V log(|x — y\/t))) when t <\x — y\. 

(c) IBD091 Theorem 1.2(c)] Ift>U 2 W\x- y\ l+r) , then 

Pt{x,y) > c 6 r d ^exp(-c 7 \x-y\ 2 /t). 




6 MARTIN T. BARLOW AND XINGHUA ZHENG 

(d) Let t{x, R) = mi{t > : \Y t - x\ > R}. If R > U x then 

PZ{t{x,R) <t)< c 8 exp(-c 9 R 2 /t). 

(e) [BCM Lemma 3.4] When d>3, 

(1.2) c 10 U 2 x - d <g"(x,x) <c n . 

(f) |BC09I Proposition 3.2(b)] When d>3, if \x\ > U then 

(1-3) gT(P,x)< n ' 2 



\x 



d-2 ' 



(g) [BC091 Lemma 3.3] There exists C13 > such that for each K > 0, 
if 



(1.4) 6 n = ci 3 (logn 



then with F -probability no less than 1 — C\^K d n 2 the following 
holds: 

(1.5) max U x < b n . 

\x\<Kn 

In particular, A1.5B holds for all n large enough F-a.s.. 

(h) [BD091 Theorem 5.14] For any 5 > 0, F-a.s., 

(1.6) lim sup sup \n d p^2 t (0, x) — k t {x/n) \ = 0. 

n -+°°xeZ d t>8 

(i) There exists 6 > such that for x, y, y' G Z d , 

\y-y'\vU v 



(1.7) n d \p" nH (x,y)-p» H (x,y')\ < c^r^/ 2 



n 



Proof, (d) The tail bound on t(x, R) in (d) follows from Proposi- 
tion 2.18 and Theorem 4.3 of |BD09| . 

(i) This follows from |BD09l Theorem 3.7] and [BH09, Proposition 



3.2]. □ 

We begin by improving the local limit theorem in (II. 6ft . 

Lemma 5. For any e > 0, K > and < 5 < T < 00, there exists 

Sb > such that F-a.s., for all but finitely many n, 

(1.8) 

(p^tinxunyj 

sup sup <^ — — r : \Xi\, \yi\ < K, \xi - x 2 \ < s b , \yi - y 2 \ < e b 



s<t<T lP^2 t {nx 2l ny 2 ] 
< 1 + £. 
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Proof. By Lemma [HQ , we can assume that the event {max\ x \<K n U x < 
b n } holds. So, by Lemma Hip} we get that for all t > 5, 



n d \^{nx u n yi )-ft H {nx u ny % )\ < C5^ d+e ^ 2 ■ \ yi - y 2 f V 



On the other hand, by (jcj) in the same lemma, there exists S\ > such 
that for all n large such that n 2 5 > b 2 n V n 1+T >(2K) l+r > , all 5 < t < T 
and |xi|, \y%\ < K, 

Hence 

b r . 



V nH \nx x ,ny 2 ) 



p» nH \nxx,ny x ) 



< I2/1 — v 

Si 



n 



The conclusion follows by taking s b small enough so that 

C$-(d+e)/2 



S\ 



■el < vT+e-1, 



and then interchanging the roles of x and y in the argument above. □ 

Proof of Theorem^ Let s > 0, to be chosen later. We first show that 
for any fixed \x\, \y\ < K, P-a.s., 

n d p^2 t {nx, ny) 



;i.9) 



- -7 < liminf inf 

(l + e ) 4 5 <*< T kt{x,y) 

, v n d p^ t (nx,ny) 4 
< hmsup sup 7-7 - < (1 + so) . 

n-*oo 5<t<T 



h(x,y) 

The proof is similar to that in Lemma 4.2 in [BC09| . First fix an Sb so 
that the LHS in (11 .81) in Lemma [5] is bounded by 1 + Sq. For any path 
7 G D([0, 00); R d ), define the hitting time 17(7) = inf {t : j t G B(x, s b )}. 
Then by the QFCLT for the VSRW F (n) we get that P-a.s., 



\imE%l{Y^ (n))+t eB(y,s b )} 



~-E (1{<t(W*) < 00} f 



kt(W* {w , } ,z) dz 



where W* is the limit of the VSRW . So, writing o = cr(Y^), for 
all large n, 

P^H G S(y, e6 )|yW,o- < 00) = £ P^ t {nY^\z) 

z£B(ny,nei,) 



> (l+s )- L \B(ny,ns b )\-p^ t (nY} n >,ny) 

> (1 + Soy 2 \B{ny } ns b ) \ > j% H (nx,ny). 
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Note that \B(ny,ne b )\ ~ n d ■ Vo\(B M (y, £&)); using this and the analo- 
gous result for k t (x,y) we get that 

limsup n d p^ t (nx,ny)-P^(T(Y {n) ) < oo) < (l+e Q fP {a{W*) < oo)k t (x, 

n 

But by the QFCLT for the VSRW again, lim n P®(a(Y^) < oo) = 
Po(cr(W*) < oo), hence we get the desired upper bound. The lower 
bound in (11 .91) can be proved similarly. 

We now let x, y vary over -Br(0, K). Find a finite set {zi,...,Z(} 
such that B^(0,K) is covered by the balls B^(zi,eb). By the previ- 
ous argument, P-a.s., for all i,j = 1, ...,£, n d p^2 t (nzi,nzj)/k t (zi, Zj) 
is bounded above by (1 + £o) 4 for all large n. Given x,y G -Br(0, K), 
choose Z-i . Z j SO that x G B R (zi, Sb), y G B^(zj,e b ). Then using (11.81) 

n d p^ 2t (nx,ny) _ n d p^ H {nZi,nZj) n d p^ 2t (nx,ny) k t (zj, zj) ^ . 6 
k t (x,y) kt(zi,Zj) n d p^ 2t (nzi,nzj) k t (x,y) 

for all large n. Taking (1 + e ) 6 < 1 + e this gives the upper bound in 
f)0.18p . and the lower bound can be proved similarly. □ 

1.2. Convergences after truncation. For any given a > 0, we in- 
troduce the following truncation of \x x : 

(1.10) /i e = = /i e • i {Me < an2} , % = /4 n) = 5^/V 

Then we have 

(1.11) EJ1 X ~ log(an 2 ), Eft 2 x < Can 2 , 

where C is a constant independent of a and n. Note that Jl x and Ji y 
are independent if \x — y\ > 1. 

Lemma 6. Zei > and d > 3. 

(aj /// : ^(0,^) — ► R «s continuous, then P- a.s., 

(1.12) — — J2 tJ(x/n) - 2 / /(*) ds. 

(b) If g : (B^(0, K)) 2 — > R is continuous, then P- a.s., 
(1.13) 

-^dTi ^2 E fixjlyg(x/n,y/n) -> 4/ g(x,y) dxdy. 

Proof. In both cases we use a straightforward mean-variance calcula- 
tion. 

(a) Write 7 n for the LHS of ffTTT2l . Then as ~ log(cm 2 ) ~ 21ogn, 
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(1.14) EI n = V f(x/n)n~ d -> 2 / /(a;) cfe asn^ oo. 

l °Sn,f-t J\ X \<K 

\x\<Kn 1 — 

If |x — y| < 1 then | Cov(Jl x ,Jl y )\ < Var(ju ), by Cauchy-Schwartz. So 



Var P('n) < 2 j' /llL , 2 £ Var (^) 

|x|<ft-n 

C 2 C" 

< —tt; r^an 2 < 



n d (logn) 2 ~~ n d_2 (logn) 2 

So, for any e > we deduce 

™/it ^ T i x Var P (/ n ) c(e) 
P(|J n -E/ n | >e) < ^ < 



e 2 n d 2 (logn) 2 ' 

and so by Borel-Cantelli we have that \I n — EJ n | < e for all large n. 
(b) Let J ri be the left hand side of <fTT5j> . Write 5 = B(0, tfn) and 

J n = ^d7T — ^ £ Vxjiyg{x/n,y/n), 
n /a ( log nr 

v ° ' x,yeS,|x-y|<3 

J n = ^d7T — ^ £ fixjlyg{x/n,y/n), 
n /a (lognr 

V to ' x,y€B,\x-y\>3 

Then since /la;/^/ <jj%. + Ji: 



y- 

C k ^ ii ii , C| i_v i i x. 



n 2d (logn) 2 ™ 1131100 - n rf - 2 (logn) 2 ' 

As this sum converges, by Borel-Cantelli — ► P-a.s. 
For J" we have 

= Sr^- ^2 9(?/n,y/ri) ->• 4 / 0(z,2/) dxcfc/ 

n 2 d(l0gn) 2^z-,^ |>3 y Wj|y| ^ 

Furthermore, 
(1.15) 

Var P (j;0 < _ £ £ |Cov(^,^/v)l 

^ ' x,y£B,\x-y\>3 \x' ,y' £B,\x' -y'\>3 

If all of x, y, x', y' are at distance greater than 1 apart in the sum in 
(PUSH , then Cov(/2 

a;£*y> AV/v) — 0. So, after relabelling, we only have 
to handle two cases: when |x — x'| < 1 and \y — y'| < 1, and when 
\x — x'\ < 1 and |y — y'| > 1. Write if^ and K£ for these two sums. 
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Observe that in both cases, since \x — y\ > 3 and \x' — y'\ > 3, we have 
\y' — x\ > 1 and \y — x'\ > 1. 
In the first case, 

(1.16) | Cov(Jl x Jl y , Jix'Jiy') I < E//g./v ■ EJiyJiy, < cn 4 , 

and so 

Id 4 

, ^ an n ^ 



n ~ n 4d (logn) 4 ~ n M " 4 (logn) 4 ' 
In the second case, 

| COV(]j IX 'jj l y,'jj lxl 'jly>)\ < Efl X Jl x/ ■ Ejlyjlyf < ( lOg nf , 

and so as the sum in K'^ contains 0(n 3d ) terms, 

cn 3d n 2 (log n) 2 f 
K" < ,/ < 



n 4d (logn) 4 ~~ n d ~ 2 {\ogn) 2 
Hence ^ n Var P (J^) < oo, proving ( jl . 13h . □ 

Finally we state a simple lemma which can be proved by direct com- 
putations. 

Lemma 7. For any K > 0, 

(a) 

\x\ 2 - d = 0{n 2 ). 



l<\x\<Kn 



(b) 



0(n) when d = 3, 
\x\ A ~ 2d = I O(logn) whend = 4, 

l<\x\<Kn 0(1) when d > 5 . 

2. Estimates involving Green's Functions 

For the usual simple random walk on Z d , d > 3, the Green's function 
g(x,x) is a positive constant for all x. In our case, the best available 
lower bound (see Lemma S|ej)) gives that P-a.s., for all large n and for 
all \x\ < Kn, g UJ (x,x) > CJ (log n) ( d_2 )/'7 . As this is not quite strong 
enough for the truncation arguments in the next section, we now derive 
some more precise bounds on sums of Green's functions in a ball. 

Recall that E d denotes the set of edges in Z d , and in Lemma H](g) 
we defined b n = Ci 3 (logri) 1 / ,? . For e = {x e ,y e } G E d , let B(e,r) = 
B(x e ,r) fl B(y e ,r). For e = {x e ,y e } G E d and z G Z d let 

(2.1) 7n(e) =C eff [{x e , y e },B(e, b n )% 

(2.2) 7n (z) =C7 eff [z, J B(z,6 n + l) c ], 
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where C e s[A,B] denotes the effective conductivity between the sets 
A and B - see (3.8) in |BC09| or fLPWl Section 9.4]. Note that 
both 7n(e) and 7«(x) are decreasing in n, and 7oo(e) := lim n 7„(e) 
is the effective conductivity between e and infinity, while 7oo(x) : = 
hm n 7„(x) is equal to l/g lJ (x, x). By |BC09l Lemma 6.2], for any k > 1, 
lim n E7 n (e) fc < oo. Note further that \i e and 7 n (e) are independent, 
and also that 7 n (e) and 7 n (e') are independent if |e — e'| > 26 n + 1. 
When d > 3, by Lemma [4]([e]) , ^(x, x) < C < oo, and hence 

(2.3) 7 n(e) > 7„(x) > 7oo(x) = l/gT(x, x) > l/C > 0. 

Let a p be large enough so that P(/x e > %>) < Pc(d), where p c (d) is 
the critical probability for bond percolation in Z d . Let C(e) denote 
the cluster containing e in the bond percolation process for which 
{e is open} = {fi e > a p }. Then we have (see Theorems 6.75 and 5.4 in 

(2-4) 

P(|C(e)| > m) < exp(— cim), P(diam(C(e)) > m) < exp(— C2tn). 

Let 

F n {e) = {diam(C(e)) > §&„}, 
7n(e) = 7„(e) • lF B ( e )<=- 

Lemma 8. (a) For any K > 0, F-a.s., for all sufficiently large n, 
7n (e) = i n {e) for all e G 5(0, 2Kn). 

(b) There exists 9 > and T = T(9) < oo such that for all n, 

Ee e7 - (e) < T. 

(c) There exists C = C(d) > such that for any K > 0, F-a.s., for all 
large n, 

inf g u {x, x) > C/logn. 

\x\<Kn 

Proof, (a) First note that 
(2.5) 

H^eeB(o,2Kn)F n (e)) < cn d exp(-c 2 6„/2) = cexp(rflogn - c'(logn) 1/v ). 

Since < 1 the RHS in (12.5ft is summable, so that, for all but finitely 
many n, 7 n (e) = 7^(e) for all e G -8(0, 2Kn). 

(b) On F n (e) c the cluster C(e) is contained in B(e,b n ), and each bond 
from C(e) to C(e) c has conductivity less than a p . Since there are at 
most 2<2|C(e)| such bonds, we deduce that 7„(e) < da p \C(e)\. So, 

(2.6) P(7n(e) > A) < ¥(da p \C(e)\ > A) < exp(-cA). 



12 MARTIN T. BARLOW AND XINGHUA ZHENG 

(c) Using (12.61) it is enough to consider 

P f max j'Je) > Alogn ) < c'nV cAlogn , 

\e<=B(0,Kn) J ~ 

which is summable when A is large enough. □ 
For any < a < b < oo, define the sets 

(2.7) E n (a, b) = {e : an 2 < /i e < bn 2 }. 

Let m n be chosen later with m n > 3b n . We tile 7L d with cubes of the 
form Q = [0, m n — l] d + m n Z d , so that each cube contains m d vertices. 
Let Zi, 1 < i < d be the unit vectors in Z d , and given a cube Q in the 
tiling let 

E (Q) = {{x,x + Zi},x G Q, 1 < i < d}; 

it is clear that E{Q) gives a tiling of Ed, and that = dm d for 

each Q. Let > be fixed, and let Q n be the set of Q such that 
Q n B(0,Kn + 1) ^ 0. We have |Q n | x (Kn/m n ) d . 

Lemma 9. fS'ee |BC09l Lemma 6.3] J Let a,K,5>0 be fixed. 

(a) Suppose that Kn/\fd > m n > n dl for some Q\ > 2/d. Then there 
exists A > such that W-a.s., for all but finitely many n, 

(2.8) max V 7„(e) < Xmi(an 2 )~ 1 'Erf n (e) . 

Q^Qn 

(b) Let 9 2 < l/d. Then F-a.s., B{0,n e2 ) n E n {a,oo) = for all but 
finitely many n. 

Proof, (a) By Lemma E](a) it is enough to bound the sum <\2M with 
7^(e) instead of 7 n (e). Let Q G Q n . We divide E(Q) into disjoint sets 
(E(Q,j),j G J) such that if e and e' are distinct edges in E(Q,j) then 
\e-e'\ > 3b n -2, each \E(Q,j)\ = {m n /3b n ) d := N n , and |J| ~ rf(36 n ) d - 
Let ?7 e = l(^ e >an2), = Er? e ~ l/(2d) • l/(cm 2 ), and 

eeE(Q,j) 

Then the r.v. (7^(e),r/ e ,e G E(Q,j)) are independent, and so if and 
T are as in Lemma El 

Ee*fc < (1 + Pn(r - 1))*" < e^CT" 1 ). 

Hence for any A > 0, writing E£j = A r n p n E7^ l (e), 

P(& > AE^-) < exp(-\9N nPn Ery' n (e) + iV> n (r - 1)) 

= exp (-N nPn (A^E 7 ;(e) - T + 1)) . 
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By (Q, 

E 7 ;(e)>l/C-P(F n (e) c )^l/C, 

hence there exists A > such that for all n large, XOK^'^e) — T + l > 1, 
and so 

P(£j > XEQ < e ~ Nnpn . 

Thus 

P ygfc > Am^E 7 ;(e)j < d(3b n ) d e' N ^, 

and so since \Q n \ < cn d and iV n p n > n £ for some £ > 0, (12.81) follows 
by Borel-Cantelli. 

(b) We have 

¥(B(0,n e2 )n E n (a, oo) ^ 0) < cn de2 (an 2 y l < cn d62 ~ 2 ; 
so again the result follows using Borel-Cantelli. □ 

3. Proof of Theorem [2] 
Lemma 10. Let w£fi. If for each t > 0, 

(3.1) S\ n) 2t in P° -probability, 
then ( IUT21) holds. 

Proof. Note that the LHS and RHS are both increasing processes, and 
the RHS is continuous and deterministic. The conclusion then follows 
from Theorem VI.3.37 in [JS03] . □ 

Lemma 11. For each e > and T > 0, there exist K > and a > 
such that for P- a. a. uj, for allt < T, the following two inequalities hold: 

(3.2) limsupP°( — i— Y, I ■ My s =*} ds > 0] < s, 

n \ n log n Jq I 

\ \x\>Kn I 



(3.3) 

■ l{^>an 2 }l{y s =x} ds > I < £. 



5 -0 ) 

limsupP° I -— V / 

I n 2 logn ^ J 



Proof. Write F K for the event in (13.21) . Then by Lemma [4](d), 

PZ(Fk) < P^(r(0,Kn) < n 2 t) < c s exp(-c 9 K 2 /t), 

provided that Kn > U . So, taking K sufficiently large, (13.21) holds for 
all sufficiently large n. 
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Choose 0i = (2 + ei)/d, 2 = (l-e 2 )/(d-2), where e x > 0,e 2 > 2/d 
(so that 62 < l/d) and £1 + 62 < 1- Let m n = n" 1 , and <2 n be as in 
Lemma [9l Let n be large enough so that (I2.8K holds, and also that 

(3.4) 5(0, n 02 ) n£ n (a,oo) = 0. 

Then 

<r(o,x) 



(3.5) P°(Y hits E n (a, 00) n 5(0, Kn)) < ^ 



O [X X ) 

Q&Qn x£E n (a,oo)DQ y V ' ' 

For a; G -E n (a, 00), if e x is an edge containing 2, then by (|2.3p l/g u '(x, x) < 
7n(e«). By ((331) and (O) we can bound fl^(0,z) by c|x| 2 ~ a! . 

Let <2^ be the set of Q G Q n such that |x| > m n /2 for all x & Q. 
Let first Q G Q„\Q^. Then by Lemma Hand ( IQl . 

E^OM) / I |2-d f ^ 

— ; < max cm > 7n(e x ) 

q"{x,x) xe£„(a,oo)nQ ' 

x£E„(a,oo)nQ v ' ' x£E n (a,oo)nQ 

< Cn e2(2 - d) ■ Xm d n (an 2 )- 1 < CV 14 * 3-1 . 
So, since there are only 2 d cubes in Q n — <2'„, 

(3.6) Urn V £ ^4 = 0. 

QeQn-Q' n x£E n (a,oo)nQ y v ' y 

Now let Q E Q' n , and let xq be the point in Q closest to 0. Then if 
QeQ' n , 

Eg w (0,x) 1 12-d / \ 

x£E n (a,oc)nQ V ' ' ieE„(a,oo)nQ 



(3.7) < c|x Q | 2 - d ■ Xmi (an 2 )- 1 < c'Xa' 1 ^ 2 ^ 

x&Q 

So, summing over Q E Q' n , 

P°(y hits £„(a, 00) n (U Qes;i Q)) < cAa-^" 2 £ (IV \x\) 

xeB(0,(K+l)n) 

< c'X(K + l) 2 a-\ 
and so taking a large enough and noting ( 13.61) . ( 13.31) follows. □ 



2-c 



of 
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By Lemma [H] to prove (10.121) it suffices to consider the convergence 



n 2 log n 

(3-8) 1 H< - Kn r 

log n z — ' 

° |a:|<iCn 











where /i x is as in (I1.10I) . Taking expectations with respect to P° we 
have 

(3.9) =bg^ E P*'J lfrr{0,x)dr. 



\x\<Kn 



Lemma 12. For an?/ e > 0, there exists 5 > s?/cn inai, F-a.s. for all 

sufficiently large n, 

(3.10) E°J^ < e. 



Proof. By Lemma lUjgj), we can assume n is large enough so that 
{m.ax.\ x \<K n U x < b n }. Hence, by LemmaBJb), if \x\ V \fi > b n , then 



ca£ d//2 exp(— c§\x\ 2 /t) when t > \x\, 
c 4 exp(— c 5 |x|) when t < \x\. 



Hence, by decomposing according to whether \x\ < b n or \x\ > b n we 
obtain 



nX °^ n \^Kn JO 

(3.11) <— Y] f c(lWs)- d/2 ds 

n 2 log n J 

\x\<b n 

(3.12) + — — V % [* c 4 e- c ^l ds 

n l °Z n K<t\<Kn JO 

i rn 2 8 

(3.13) + — V Ji x ■ / c 4 s- d/2 e- C5|x|2/s ds 

rrlogn ^-^ J\ x \ 



b n <\x\<Kn 
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Write , i — 1,2,3 for the terms in (13.11l) -( l3.13p . Since the integral 
in (I3.1ip is bounded by J °° c(l V s)~ d / 2 ds < oo, we have 

< c— ^— < cn- 2 i\ogn) d '\ 
n 1 log n 

Similarly for (13.120 we have 

E£ (2) < cn~ 2 ^ c 4 |x|e- C5|:c| < c'n- 2 . 

\x\<Kn 

As these sums converge it follows from Borel-Cantelli that ^ < e/3 
for all large n, for i = 1, 2. 

It remains to control (j3. 13h . First note that when s > 1, 

(3.14) s -d/2 e -«|x|V* < C ^ 

So, interchanging the order of the sum and integral in (13.131) . 

E£i 3) < —5— E/Io ■ n 2 5 < C"<f. 
n z log n 

Setting t = s/|x| 2 we have 
(3.15) 

n 2 S poo 

\2-d 



/•n 2 S />oo 

/ c 4 s- d/2 e- C5lxl2/s ds < C\x\ 2 ~ d / t- d/2 e~ C5/t dt < C\ 

J\x\ JO 



x\ 



Hence, applying Lemma [7] we get 

Var P ($>) < 4n C • V an 2 \x\ 4 - 2d < ° .. . 

6 n <|x[<iCn 

By Chebyshev's inequality and Borel-Cantelli we then get that for S 
small enough, P-a.s. for all sufficiently large n, £i 3 ' ) < e/3. □ 

Proposition 13. Le^ 

(3.16) A 1 (K,t,5)=[ ( k s {x)dxds. 

J\y\<KJS 

When d>3, for any K > 0, < 5 <T < oo, and t e {5, T], P-a.s., 

(3.17) hm El (Sl n) - Sf) = 2A 1 (K,t,S). 
Proof. By Lemmata), it suffices to show that P-a.s., 

i^T X) & • / fe(0,x)-rt s (x/n)) ds^O. 

\x\<Kn 
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The LHS is bounded in absolute value by 

—pr Y] V<x ■ T sup sup \n d p^2 s (0,x) — k s (x/n)\. 

n d \ogn f-* xe z<is>8 

\x\<Kn 

This converges to P-a.s. by Lemma E](a) and Lemma 31(h)) . □ 

Proposition 14. When d>3, for any e > 0, K > 0, < 5 < T < oo, 
andt G (6,T\,¥-a.s., 

limsupWs^-^) 2 

(3.18) „ „i „t-s 

<e + 8(1 + e) I I k s {x) I k r (x,y) dr dsdxdy. 

J\x\,\y\<KJ5 JO 

Proof. Using the Markov property and the symmetry of Y, 

E {S (n) _ S (n ))2 



(log ny 



\\x\,\y\<Kn J& 



t-s 

x) I Pn'2 r (x,y) drds | . 



We begin by proving that, given e > there exists 5i > such that 
P-a.s., for all large n, 

( 3 - 19 ) n Z \2 Y #*/V / K^M) / P„2 r (x,y) dr ds <e. 

By Lemma 3](a) we have p^ 2s (0,x) < cn~ d for all s > 5 and so the 
LHS of (EU9D is bounded by 



(3.20) 



C 



n d (logn) 2 

V 6 ' \x\,\y\<Kn 



Jo 



n 2 8 1 



(J 

(3-21) = -^r ^ V Jl x Jly I p^(x,y)dr 

n d + 2 (logn) 2 f-^ J 

\ x \i\y\<Kn, \x— y\>l 

(3.22) +^^7i \2 Y VxJiy / Pr(x,y)dr. 

n d+2 (logn) 2 ^ J 

\x\,\y\<Kn, \x—y\<x 

Write A n and £ n for the terms in (pjHD and ( J3T221 . 
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The first term can be handled in the same way as in Lemma [13 Let 

B = B(0, Kn), and write A n = A$ + A { n ] + A { n \ where 



(3.23) A® = x J2 Pr(^y)dr, 

V ' x,yeB,K\x-y\<b n 

(3.24) A^= — ^ ^ ^ /" * p?(x 7 y)dr, 

y to 7 x,yeB,\x~y\>b n ° u 

(3.25) 4 3) = n d +2(logn)2 52 ^ / Pr{x,v)dr. 



x,y£B, \x—y\ >b n 

For (13T23D we have 



/*oo 

EA " ~ n^(bgn) 2 ^ Efe)^ c 4 (lV S )-^ 



x,yeB, l<\x— y\<b 

< < c fl^! 



and since this sum converges we have An < s/A for all large n, P-a.s. 

(2) (2) 

The term ~EA n is bounded in the same way as was the term £n in 
Lemma fT2l 

For (|32H]), 
(3.26) 

A n ] ^ -"d+aTi \5 52 c 4 s- d/2 exp(-c 5 |x-?/| 2 /s) tfe. 

Using (13.140 we have 

E^ 3) < d+2 ,f , 2 " n d (EJi f ■ n% = 0(5,). 

We now bound Vaip(A n ). By (13 . 1 5f> . the integral in ( 13.260 is bounded 

by c\x — y\ 2 ~ d , so 

xi,yi&B, \xi— yi\>b n 

52 l Xl ~ ?/i| 2 ~ d l x 2 - 2/2 1 2— ^ • I Cov(jl xl ji yi ,ji X2 ji y2 )\. 

X2,y2&B, \x2—y2\>b n 
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We now bound this sum in the same way as was done for the variance 
in Lemma [6](b). Let 

Ci = {(x 1 ,x 2 ,yi,y 2 ) e B 4 : \x { - y { \ >b n ,i = 1,2, \x x - x 2 \ < 1, \yi - y 2 \ < 
C 2 = {(x 1 ,x 2 ,y 1 ,y 2 ) G B 4 : \xi - yi\ > b n ,i = 1,2, \xi - x 2 \ < 1, |yi - y 2 \ > 

Note that if \xi — x 2 \ < 1, then since \xi — yi\ > 6 n , none of the yi can be 
within distance 1 of Xj. If (xi, . . . y 2 ) G Ci then | Cov{jx x Jly 11 Ji X2 Jly 2 )\ < 
cn 4 , while if (a?i, ..-2/2) 6C 2 then | Cov^/I^, ^^2) I - c(logn) 2 n 2 . 
So, 

n M + 4 (logn) 4 ^ |a; 1 -y 1 | 2 - <i |x 2 - 2 / 2 | 2 - d - ICov^^,^^)! 



(xi,...j/2)eCi 

< M+4 „ , 4 E (ivn-^i) 4 - 2 ^ 4 

n /a+4 logn 4 



< .f , A n d max V (IV | Zl - yi \f- 2d 
~ n M (logn) 4 aneB ' 11 yi|; 

Cn 

< 



n d (logn) 4 ' 



where in the last inequality we used Lemma [3(b). 
Also, 

C 



n 2d +H\oznY l x i-^i| 2 d \ x 2-y2? d \Cov(n Xl ^ yi ,n X2 ^ y2 

{ 8 J (xi,... w )eCa 

^ , 2rf+2 L^2 E Ni-yii 2 - d N-y 2 i 2 - d 



< 



n M+2 (lo| 


5n) 2 






n M+2 (loi 


5n) 2 


C 




n d+2 (log 


n) 2 






n d+2 Q g 


n) 2 



^ wM+2r w^2 E E (ivi^-^avK-^i) 

G-B yi,y2GB(x,2Kn) 

\ 2 

E ( lv M) 2 ~ 

eB(0,2Kn) 
C 

< 



2~d 



( 



Thus ^ n Vaip(An^) < 00, and so if 5i is small enough then by Cheby- 
shev's inequality and Borel-Cantelli, P-a.s. for all sufficiently large n, 

< e/4. 
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To finish the proof of (13 . 1 9f> . it remains to bound the term ( 13 .221) . 
By LemmaBJa), J™ 5l p£(x,y) dr < C. Therefore by Cauchy-Schwartz, 

Bn = ~d+2H ^2 Yl fi*&V / Pn*r( x ,V) dr 

n d+2(i ogn y Z—j j 

\x\<Kn, \y—x\<l 

< — r 2 

- n d+2n ogn \2 2^ /V 

\x\<Kn 

Hence 

rr +/ (log n) z 

and since Var P (/I 2 ) < cn 6 , 

Varp(5„) < -^r—Ti • n d ■ n 6 < ( 



n M+4 (logn) 4 ~ n d - 2 (\ogn) 4 ' 

Since this bound is summable, (13.19P follows. 
It remains to show that for any S± > 0, P-a.s., 

r-t-S 

Pn2 r (x,y) dr ds 



limsup 2 / / 

<8(1 + e) I I / k s (0, x) I k r (x,y) dr ds J dxdy. 

J\x\,\y\<K \Js Jo J 

This follows easily from Theorem [3] and Lemma El □ 

Proof of Theorem [H By Lemma [TQJ, it suffices to show that for any 
t > and < e < t/2, for P-a.a. to, 

(3.27) hmP°(|S t (ri) -2t|>e)<e. 

Write 
(3.28) 

5f n) -2t = (S { t n) - 5 t (n) ) + S* ft) + (,g n) - sf> - El (sl n) - St ] )) 
+ (El (S[ n) - Sf ] ) - 2A 1 (K, t, 6)) + (2A 1 (K, t, 6) - 2t). 

By Proposition [H P-a.s., (s\ n) ~ W') ~ 2A 1 {K,t,5) S ) -> 0. Let 

< e < £ /16, to be chosen later. Choose K large enough so that the 
LHS in (13 .21) is bounded by e , and also 

(3.29) sup \A 1 (K,t,6)-{t-S)\<e <e/16, 

0<8<t 
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Now choose a > large enough so that the LHS in (13.31) is also bounded 
by e . Hence, for all large n, 

P°(\Si n) -Si n) \>0)<2e <e/4. 

Next choose < 5 < t/2 so that, by Lemma for all sufficiently 
large n, E°S^ n) < e 2 /lQ, and hence P°(^ n) > e/4) < e/4. Further- 
more, by Propositions [TBI and fl4l and (13.291 ). 

limsup Var P (s t (n) - S< n) ) < e + 8(1 + e ) ■ (t - 5) 2 /2 - (2(t -5- e Q )f 

< e (l +4t 2 + 4t), 
hence by Chebyshev's inequality, 

limsup P^I^-^-^^-^f)! >e/4) < 16(l+4t 2 +4t)- £o /e 2 . 

n 

Taking e so small that e < e/16 and 16(1 + 4t 2 +4t) ■ e /£: 2 < e/4 we 
obtain (IT27I) . □ 
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